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9. 2. 1. 2 Truncated unary (TO) binariz 

Truncated unary (TO) b i n a r i z a t i o n tt*M« 

|0 C ma *l KStLTWBSft*. Symbol C<C 

•r»trt*9. 2. 1- lStfiSSiit"aary binari 
"".tiontffvv ->^VC max ^C max ««l*«^T S oBi 
n numb erO«9«0*l*u nary b i n a r i z a t i o n« 

10 0 3 2] 

9 2.1.3 Concatenated u n a r y/k - o r d 

er Exp-Golomb (OEGk) binari sat ion Cone 

un a r y/k t h_ 0 r d e r Exp-Golomb ( 
atenated unary/*. 

UEGk) binar i zat i o ntt, C max = Ucof£ (O c o f f : 

miiE^2 003-3061837 



2 0 0 2-3 3 2 9 0 1 A ^-'^ : 307 
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p -Golo m bff#(s«ff i, code) fcWSft******* 

C UlBI «fc«. Sy mb ol C»C< eod,**<. 
^..ffii code.isy.nbol C-U c o f f C«+*E x P 
-Go 1 o m b t & & o 
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Symbol Sdtta*OEip-Golomb codettttW 

while (1) ( 

//first unary part of EGk 

if (symbol >= (unsigned int) (l«k)) < 

put oi'); 

s = s - (i«k); 



k++;' 



else 
{ 



putOO') ; //now terminating zero of unary part of EGk 
while (k— ) //finally binary part of EGk 
put( (S»k) & 0x01 ); 

break; 

} 
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um= UU, Exp-Go 1 ombWLSB^tl^^ 
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[0 0 3 5] 

9< 2 . l 4 Fixed— length (FL) binarizati 
o n 

**M*>i,»*M0, .... O «« a-^K„>0<Dbi„arUatio„ 

M ffl«„Bin „umberttLSB*bin_num=ltU MSB 

[0 0 3 6] 

9 2.1.5 Binarization schemes for m 
acroblock type and sub macroblock ty 
el s 1 i ceW-ac rob 1 ock t y P e « b i n a r . z a t 
l.»WtT.ble9-!0t««M. fc*U adapt ive_b 
! o c k_s i z e_t r a n s f o r m_f 1 a g == 1 
Tab 1 e 1 2-1 0 K«M . 
[0 0 3 7] 

SI slice^Wmacroblock t y P e <0 b i n a r i z a t 
ion*«>blt*l*pref ixfc.uf f lx«**6*<K prefix 
ttbl - ((mb_type==SIntra_4x4) 7 0 : 1 > 
lb it, suf f l,»8l»tn*i*«* (suf f ix*U tR 
« T a b 1 e 9 - 2 0 b i n a r i z a t i o n pattern C*V* 

<„ 

[0 0 3 8] 

P. SP, B si ic e«binarizationt±Table9-2 1 
-T-aSStLSo P, SP si ice+«intramacroblock t 
ype („b_type«7~3 0B**) tt. Table 9-2 IWtpr 
ef ixtTabl e9-2 0l^i-suf f i x IC £ oT b i n a r izat 

i o ni s ftfc>fr-Z>° 
[0 0 3 9] 

B s 1 i ceWi nt ra m a c r o b 1 o c k type(mb_t 
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y 



ypei2 3~47 ttBii) ^T*>. T a b 1 e 9 - 2 1 fc*r*-p reft 
lt Table9-20Wsuffii^tbin.ri«at ion 
adapt ive_b lo ck_size_tr ansform_ 

f 1 a g = = 1 T a b 1 e 9 - 2 1 *»S>1- * • 1 i c e *> P 

refix ^ Tablel2-10tltt«W>ufi i xiWflv****. 

[0 0 4 0] 

P, SP, B s 1 i c efc*»t&sub_mb_t yp e©b i na r i z 
ationfiTabl e 9 - 2 2 *tS . 

[0 0 4 1] 

Table 9-20 -Binarization for macroblock. types for I slices 
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Value (name) of | g 
mb_type M _ 


.narization 


0 (Intra_4x4) = I 0 




1 1 
(Intra_16xl6_0_ ll 

0 0) 


oooo 


2 

(Intra_16xl6__l_ U 
0 0) 


0 0 0 1 


3 

(Intra_16xl6_2_ 
0 0) 


L 0 0 10 


4 1 
(Intra_16xl6_3_ 1 

0 0) I 


1 0 0 11 


5 

(Intra_16xl6_0_ 
1 0) 


I 0 1 o 0 0 


6 

(Intra_16xl6_l_ 
1 0) 


1 0 1 0 0 1 


7 1 
(Intra_16xl6_2_ 1 

1 o) 


i oio i jo 


8 

(Intra_16xl6_3_ 
1 0) 


jl 0 10 11 


9 

(Intra_16xl6_0_ 
2 0) 


1 Jo 1 i o 0 


10 

(Intra_16xl6_l_ 
2 0) 


1 0 1 1 o 1 


11 

(Intra_l6xl6_2_ 
2 0) 


1 01110 


12 

(Intra_16xl6_3_ 
2 0) 


l 01111 


13 

(Intra_16xl6_0_ 
0_1) 


1 1 o o jo 
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14 j 
(Intra_16xl6_l_ 1 
0 1) I 




L < 


) 0 


1 




15 1 
(Intra_16xl6_2_ 
0 1) 






o i 


0 


— 


16 

(Intra_16xl6_3_ 
0 1) 






0 1 


1 





17 1 
(Intra_16xl6_0_ 1 
1 \) 




1 0 


0 


0 


18 1 
(Intra_16xl6_l_ 1 
1 1) 




1 o 


0 


1 


19 

(Intra_16xl6_2_ 
1 1) 






1 0 


1 


0 


20 

(Intra_16xl6_3_ 1 
1 .1) 




1 o 


1 


1 


21 1 
(Intra_16xl6_0_ 1 
2 1) 




1 ] 


0 


0 


22 

(Intra_16xl6_l_ 
2.1) 






1 


I 0 


1 


23 

(Intra_16xl6_2_ 
2 1) 






1 


1 1 


0 


24 

(Intra_16xl6_3_ 
2 1) 


i 




r 


1 1 


1 


bin num 


1 


2 


3 


4 5 


6 










1 



[0 0 4 2] 



H21 - Binarization for macroblock types for P> SP, 



i — UlUUi 

Slice 
type 


Value (name) of 
mb type 


Binarization 




P, SP 
slices 


0 . 

(Pred_L0_16xl6) 


0 


0 


0 
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(Pred_L0_L0_16x8 

)■ 



(Pred_L0_L0_8xl6 
) 



4 (Pred_8x8) 



6 (Pred_8x8ref0) 



lines 



7 to 30 (Intra, 
prefix only) 



0 (Direct_16xl6) 



(Pred_L0_16xl6) 



(BiPred_Ll_16xl6 
) 



(BiPred_Bi_16xl6 

) 



(Pred_L0_LO_16x8 
) 



(Pred_L0_L0_8xl6 
) 



(BiPred_Ll_Ll_16 
x8) 



(BiPred_Ll_Ll_8x 
16) 



(BiPred_L0_Ll_16 
x8) 



(BiPred_L0_Ll_8x 
16) 



(BiPred_Ll_J.0_16 
x8) 



(BiPred_Ll_L0_8x 
i 16) 



ffi|E#2 003-3061837 



12 002-332901 



^-v: 36/ 





12 

(BiPred_L0_Bi_16 
x8) 


1 


I 


1 


I 


D 


3 


D 




13 

(BiPred_L0_Bi_8x 
16) 


1 


1 


1 


0 


0 


0 


1 




14 

(BiPred_Ll_Bi_16 
x8) 


1 


1 


1 


0 


0 


1 ■ 


0 




1.5 

(BiPred_Ll_Bi_8x 
16) 


1 


1 


1 


0 


0 


1 


1 


16 

(BiPred_Bi_L0_16 
x8) 


1 


1 


1 


0 


1 


0 


0 


17 

(BiPred_Bi_L0_8x 
16) 


1 


1 


1 


0 


1 


0 


1 


18 

(BiPred_Bi_Ll_16 
x8) 


> 


1 


1 


0 


1 


1 


0 


19 

(BiPred_BiJLl_8x 
16) 


1 


1 


1 


0 


1 


1 


1 


20 

(BiPred_Bi_Bi_16 
x8) 


1 


1 . 


1 


1 


0 


0 


0 


21 

{XtiVvaA Ri Ri Rx 

16) 




1 


1 


1 


0 


0 


1 


22 (BiPred_8x8) 


1 


1 


1 


1 


1 


1 




23 to 47 (Intra, 
prefix only) 


1 


1 


1 


1 


0 


1 




bin_nuri 


a 


1 


2 


3 


4 


5 


6 


7 



[0 0 4 3] 

Table 9-22 



Slice 


Value (name) 




of 


Binarization 


type 


sub_mb_type 










P 


0 

(Pred_L0_8x8 


1 












slices 


) 
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1 

(Pred_L0_8x4 
) 


0 


0 


0 








2 

(Pred_L0_4x8 
) 


0 


0 


1 


1 






3 

(PvoA I ft AvA 

)• 


q 


0 




0 






4 

(Intra_8x8) 


0 


1 










0 

(Direct_8x8) 


0 












1 

(Pred_L0_8x8 
) 


1 


0 


0 








2 

(BiPred_Ll_8 
x8)- 


1 


0 


1 








3 

(BiPred_Bi_8 
x8) 


1 


1 


0 


0 


0 




4 

(Pred_L0_8x4 
) 


1 


1 


0 


0 


1 




5 

(Pred_L0_4x8 
) 


1 


1 


0 


1 


0 




6 

(BiPred_Ll_8 
x4) 


1 


1 


0 


1 


1 




7 

(BiPred_Ll_4 
x8) 


1 


1 


1 


0 


0 


0 


8 

(BiPred_Bi_8 
x4) 


1 


1 


1 


0 


0 


1 


9 

(BiPred_Bi_4 
x8) 


1 






0 


1 


0 


10 

(Pred_L0_4x4 
) 


1 




1 


0 


1 


1 



miE# 2003-3061837 



0 0 2 - 


-332901 




• 




(BiPred_Ll_4 
x4) 


1 


1 


1 


1 


0 


0 




12 

(BiPred_Bi_4 
x4) 


1 


1 


1 


1 


0 


1 




13 

(Intra_8x8) 


1 


1 


1 


1 


1 




bin num 


1 


2 


3 


4 


5 





38/ 



[0 0 4 4] 

9.2.1.6 Decoding flow and assignm 

ent of binarization schemes 
rol^tcoded.b 1 o c k_p a t t e r n, de 1 t a_qp& 
Preference picture index, motion vect 
or d a t a, I n t r a 4 x4 prediction modesW 
^syntax element Ob inarizatio n**«r«Sfe-*"* 



10 0 4 5] 

decoded block patterntt7. 4. 6»-C*£3*« 
tzm%c ode d__b 1 o c k_p a t t e r n=c o d e d_b 1 o c k_p 
a t t e r n Y+ 1 6 * n c o-C«-**i*o »coded_b 1 o c 
k_p attern^code d__b 1 o c k_p a t t e r nY^\ C ma 
x =l 5, L =4«^ fixed-length (FL) binarizat 

ionPiotttW, fe^Onc#C ma x = 20TU b i na r 

izatio ni:iotg^^o 

[0 0 4 6] 

de 1 ta_qp p a r ame t e rOWtt^t^^W^ 

unsigned fl[ wrapped_delta_ qP > 0 fl* unary binarization ti<>m^ 
Tab 1 e9-2^**t*#JSBff^J:oTff##&0««S*t&o 

[0 0 4 7] 
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I n t r a_4x4, Sintr a_4x4^1 uma^tSsp a t i a 
1 intra prediction modesOtlW^^ 
*l£o intr a_p r e d_i nd i c a t o rK ma x =8ff)t r 

uncated unary (TU) binarizat ionKi^S 
*U> 0 *U intra_pred_indicatorW^ u 
s e_mo st_probabl e_mo de = UU 

intra_ P red_indicator * 1 <D » * I* . remaining_ m ode_selector 
i n t r a_p r e d_ i n d i c a t o r - 1 f**o i n t r a_p r e d 
_mo d efi^x.^tLfcmo s t_p r ob ab 1 e_mo de, remain 
ing _mode_selector» 9. 1. 5. l«"C««**t** 
ft-C«-W«ff^*t*o F i g u r e 9 - 1 b) fc7j*S*L* *<0fc W* 

■eftio Ch r omaO i n t r a_c h r oma_p r e djnodeKttL 
Ttt. C max = 30truncated unary (TU) b i n a r i z 
a t i o n^ffi^T^^ s tft>tL^o 
[0 0 4 8] 

Reference picture index p a r a m e t e r i± 9 
2. 1. 1 u n a r y b i n a r i z a t i o n tffi^ttf $ 

[0 0 4 9] 

WWjet**^* , *«'* :ii «*** L *«» b s - mv d - c omp 

. fff8 i gn_mvd_com P m$Wo abs_mvd_co 

mpfc*ffi3*L*b inarizationli cut-off paramet 
er Ucoff=9^concatenated unary/3 rd -or 
der Exp-Golomb (UEG3) b i na r i z a t i o nT-fcSo 
Eip-Golomb»OlKtt, 9. 2. 4. 3. 5^WDe 
cod e_e q_p r o b«aUW«ffl**«-*o 
[0 0 5 0] 
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9.2.1.7 Decoding flow and binariza 
tion of transform coefficient s 
■*J±3«»*&**« Macroblock level "CO code d__b 1 
o c k__p a t t e r aKictiltl^^kWo^i*^ 
ttOb 1 o cki:ttt6 c o d e d_b 1 o c k„f 1 a g c 
oded_b 1 ock_f 1 ag#01?*m, 3f*b 1 ocklW» 
©W*li****-*^o code d_b 1 o c k__f 1 a g ! = 0 O**, s 
c a n©*flW>tM*l&< **L-e*i«> s c a ntfc* i s i g n i f i c 

an t_c o e f f_f 1 ag [i] *o significant^ 

0 e f f_f 1 a g [i] **lT»*>ofc»£\ ^:last_signif ic 
an t_c oe f f_f 1 ag [i] d*«^3*L*o 1 a s t_s i gn i f i 
cant_coef f_f 1 ag [i] #1 T** fcv^ dfctt, scantS 

1 Ofl&cfca's c a n^*t?a*L**lfeW««C-C**C:k*«*+*o 1 a s 
t_s i g n i f i c a n t_c o e f f _f 1 a g [ i] #1 

, c o e f f_ab s o 1 u t e_v a 1 u e_m i n u s _1 Sr s c a 

noawmu Wl*^. «>*c oeff_signhca nWiM 
■*H-*o c o e f f_ab s o 1 u t e_v a 1 u e_m i nu s_l«UCo 
f f=140unary/zero-order Exp-Golomb (UE 
GO) b i n a r i z a t i o n*Bv-C****t*o tt*^ 

Exp-Golomb suf f i x iiD e c o d e_e q 
_p r o b«fc&fcffl^"Cfc-^3* L *° 
[0 0 5 1] 

9.2.1.8 Decoding of sign informati 

on related to motion vector data and 
transform coefficients 

«,^>^^*8 i gn_nivd_comp^*»ico 
eff_signl^^^Wo»9. 2. 4. 3. 5»T?a 
£3*1* D e c o d e_e q_P r o btea*ffo"C#fc*Lfc s i g n_ i n d 
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nd = =0 ) ? l :-i) uiotftio 

[0 0 5 2] 

9.2.1.9 Decoding of macroblock ski 

p flag and end-of-slice flag mb_s k i p 
__f 1 a gOlf!^TOi9i:W^o »9. 2. 2. 2 ft 
^context model »mb_s k i p_f 1 a g_d e c o d e 
d^m-t^o ^:mb_s k i p_f 1 a g^mb_s k i p_f 1 a g_d 
e c o d e & *m^rZ> ( i . e. , mb_s k i p_f 1 a g=mb_s k i 
p_f 1 a g_d ecoded'OxOl) Zt\ZX^X%^> 0 
[0 0 5 3] 

e nd_o f_s 1 i c e_f 1 ag(iS t a t e = 6 3, MPS = 0©f i 
xed, non-adaptive mo d e H:iot^Wc ^ 

, J^TI^tlft^^-C, 9. 2. 4. 2K^ti2>mm^m*&m.^*Tv 

-fX^-oX^h^^mfrh-f, f ixedmodetWiy^Wo en 
d_o f_s lice value s^fot' 0' -C*ofc*£\ MPS s 
ymb o l«taot^St a te = 6 3«fi«S t a t e = 6 
3<Dtt ttzho ^It, LPSt' 1' tf*e nd_o f_s 1 i c e_f 1 a 
gWitttff^^^ dcoBt^-es 1 i ce^i)i:iIU^ 
dtlc^^^^J-m^I^S^tif^L^v^ J^_h^J;o^5ift-eS t a t e 
= 6 3, MPS = 0t:ttt^-^t^^ fixed, non-adapti 
v e mode l^mM^^o 
[0 0 5 4] 

9.2.2 Context definition and assignm 
e n t 

**i«L«>b i n numb e r^U, ^/cs ymb o 

l^^^tflt^#^ioT^:t^ c ontext variabl e^H$ft 
Context variabl e<7)ffi(i^^b i n numb e r tzft 
^context model ^ttWb i n numb e r : 

b i n_num^lt»c ontext 1 ab e lifi^h^^h 
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[0 0 5 5] 

£0@5T?f± syntax elemen t Zffi^iti-&%,<D— J|£#J& c o n t 
ext variable <^ffi&t?£>& context templates 
^^it> syntax e 1 eme n tWftLWb i n number^ 
■HfciT& context variable £^;e1~&o tO*. ^fl^f<Dfts y 
ntax eleraent^Sbin n umb e r KttLX5-z.bti2> c 
ontext variable £^5e"t**&l- context identi 
fier:context_id *^5^i"*^ CL*U±* bin number 

k iC^-f-S context v a r i ab l e^c on t ex t_i d [k] 
£ LT^^/itf) :^context_id [k] (i, 

1< k< N (M=max_idx_ctx_id) (O^M XrMfe £ ft 5 o 

[0 0 5 6] 

Tab 1 e9-23 Ic^-tL-fftO syntax e 1 ementO^f^'Jl 
^context idehtifier (D^M^^-to 

ttl&"t& context variable \Z-c>\,*X<D £*)Wffl&^Mte&&V> 
fifflC^v*-C|B5E"t*So -t*L-€*^0 context identifier i±co 
n t e x t label O^Ol&B macroblock ty 

pe^ttl, SI, P, SP, B. O^fi^fLK-D^X^l^fDc o n t e x 
t i d e n t i f i e r^ftLTiS^, WJO c ontext label 
(7)^H£3#o^\ context label <£>^fflg#l±S1t LTV>& 0 
[0 0 5 7] 

gS&^&O context identifier 0*Jr£\ adapt ive_ 
bloc k_s ize_transfor m_f 1 a g = = 1 OB#&~fiT a b 1 
e 1 2 — 1 2 &C7F§tL&it>bnO context label fit&ffi^&o 
[0 0 5 8] 
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Table 9-23 - Syntax elements and associated context identifiers 



Syntax element 


Context 
identifier 


Type of 

Binariza 

tion 


max_idx_ct 
x_id 


Range 
of 

contex 
t 

label 
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/- " 1 


1 0 - 2 


mb skip flag c 
c 
I 


tx_jnb_skip 
tx_mb_type_ 1 


able g 
-14 


0 


- 7 


c 
c 


tx_mb_type_ _ 
I_pref 


/ 1 


c 


- 2 


c 

1 


,tx_mb_type_ 
5I_suf 


rable j 
3-14 


5 ' 


J - 10 


< 

1 


;tx_mb_type- 


Table 


3 


3 - 6 


mb_type 


ctx_mb_type_ 
B 


9-15 


4- • . 


3-8 




ctx_mb_type_ 
P_suf 


Table 


5 


6-9 




ctx_mb_type_ 
B suf 


9-14 


5 


8-11 




ctx_b8_mode_ 
P 


Table 
9-16 


4 


12-15 




ctx_b8_mode_ 
B 


4 


12-15 


mvd_10 and mvd_ll 


ctx_abs_mvd_ 
h 


UEG3, 
UCof f = 9 


5 


16-22 


.ctx_abs_mvd_ 

V 


UEG3, 
UCof f =9 


5 


23 - 29 


ref_idx_10 and 
ref idx 11 


ctx_ref_idx 


Unary 


3 


30-35 
36-39 


delta qp 

chroma__pred_mode 


ctx_delta_qp 
1 ctx_ipred_ch 
roma 


Unary 
TU, 

C ma =3 


3 


40-44 


intra __pred_mode 


ctx_ipred_lu 
ma 


TU, 


2 


45-62 


coded_block_patter 
n 


1 ctx_cbp_luma 


FL, 
_ C Ba =15 




63-66 


ctx_cbp_chro 
1 ma 


TU, 

C mB]t =2 
-/- 


2 

-/- 


67-74 
75-94 


coded block_flag 
significant_coeff 


ctx_cbp4 
ctx_sig 


-/- 


-/- 


95 - 
155 


last_coeff 


ctx_last 


-/- 


-/- 


156 - 
216 


coeff_absolute_vaJ 
ue minus__l 


ctx_abs_leve 
1 


UEGO, 
UCoff=l 




217 - 
266 
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end_of_slice_flag 


ctx_.eos 


Fixed, non-adaptive model with 
State (ctx_eos) = 63 > 






MPS(ctx eos) = 0 



[0 0 5 9] 

9.2.2.1 Overview of assignment of 

contextlabels 
Table9-24, 9-25 ^ context identifiers^: 
c o n t e x t label OttH«r^-fo ^context labe 

i (gfttct* offset mm**-* * labeltfW) b 

in number*^ ^context variable** 
fixed mode lfcfflv*, on text variable* 

<7)m o d e 1 *&o<nfrififrfrZ>o 
[0 0 6 0] 

Table 9-240i^b i n numbe r b i n_numC» 
context labe 1 ^**&*LTV>S Tab 1 e 9-2 

5 Kfctf * c o n t e x t__c a t e g o r y ^ttW context 
labe l**#^e>tL-CV^t<7)J±, »mo d e 1 frb<Dm$l*ff*> o 
[0 0 6 1] 
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Table 9-24 - Overview of context identifiers and associated context labels 
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ctx_b8_jnode 
_P 


12 - 
15 


12 


4 


0 


1 


2 


3 


_ /_ 


ctx b8 roods 
_P 


12 - 
15 


12 


4 


0 


1 


2,3 


3 


3 


ctx_abs_ravd 
h 


16 - 
22 


16 


5 


0, 1 
,2 


3 


4 


5 


6 


ctx_abs_mvd 1 


23 - 
29 


23 


5 


0, 1 

,2 


3 


4 


5 


6 


/* + v t*o"F l rW 
C L X X o 1 J. UA 


30 - 
35 


30 


3 


0, 1 

,2, 
3 


4 


5 


5 


5 


ctx_delta_q 
P 


36 - 
39 


36 


3 


0,1 


2 


3 


3 


3 


ctx_ipred_c 
hroraa 


40 - 
44 


36 


3 


0, 1 
,2 


3 


4 


-/- 


-/- 


ctx_ipred_l 
uma 


45 - 
62 


42 


2 


0, . 
8 


9, . 
17 


9,. 
17 


9,. 
17 


9,. 
17 


ctx_cbp_lum 
a 


63 - 
66 


60 


4 


0, 1 

,2, 
3 


0, 1 
,2, 
3 


0, 1 
,2, 
3 


0, 1 
,2, 
3 


-/- 


ctx_cbp_chr 
oma 


67 - 
74 


64 


2 


0, 1 

,2, 
3 


4,5 
,6, 
7 


-/- 


-/- 


-/- 


ctx_abs_lev 
el 


217 

1 266 


217+ 

10*context_ 
category 


2 


0,. 
4 


5,. 
9 


5,. 
9 


5,. 
9 


5,. 
9 



[0 0 6 2] 



Table 9~25 - Overview of context identifiers and associated context labels 
(continued) 



Conte 


Offset 


context_category 




(as 


xt 


(range) of 


specified in Table 9-22) 


ident 


context 


0 


1 


2 


3 


4 


ifier 


label 








ctx_c 


75 (75 - 


0 - 


4-7 


8 - 


12 - 


16 - 


bp4 


94) 


3 




11 


15 


19 


ctx_s 


95 (95 - 


0 - 


15 - 


29 - 


44 - 


47 - 


ig 


155) 


14 


28 


43 


46 


60 


ctx_l 


156 (156 - 


0 - 


15 - 


29 - 


44 - 


47 - 


ast 


216) 


14 


28 


43 


46 


60 



[0 0 6 3] 
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9.2.2.2 Context templates using t 

wo neighbouring symbols 

HfeWfcc ontext variabl e OKS^SrjiMti £ F i 
gu r e 9-2 (El 2 2) £JB^&o lib lock C^Lti«t^£b 

1 ocki:±b 1 ock &ii3&t&|W|— syntaxe 1 ementOsymbo 

1 t tilth i n7& § A, BtLti/T^titv^o 

[0 0 6 4] 

Context #g{±mTO,l«9 ttz%> 0 

ctx var_spat = con d t e r m (A, B) , (9 — 1 ) 

con d t e r m (A, B) f±P$3g symbol A, Btcontext 

variabl e <0HOH«**i-matC*&o 

ctx_var_spatl = cond_ term (A) + cond_term( B), (9-2) 
ctx_var_spat2 = cond_term(A) + 2*cond_term( B), (9-3) 
ctx_var_spat3 = cond_term (A) . (9-4) 
Tab 1 e 9 — 2 6 Cfc^T2 0(7)|| symbol HWcontext v 
a r i a b 1 e (Di^Hb^^T^^o c t x_c b p 4 l±T a b 1 e 9 - 2 8 
W6o«b lock type (Luma-DC, Luma— AC, Chro 
ma-U-DC, Chroma-V-DC, Chroma-U-AC, Chro 
ma-V-AC) J: o T&te^ tL&o 
[0 0 6 5] 
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Table 9-26 - Specification of context variables using context templates 



according to Equations (9-2). - (9-4) 



Context 
variable 


Context 
template 


cond_term (X) , 
semantics of X 


cond term( 
X), 

if X not 
available 


ctx_mb_skip 


ctx_var_sp 
atl 


(mb_skip_flag(X) = = 0) ? 
i • n 

X: neighbouring macroblock 


0 


ctx rab_type_I[l 
] 


ctx_var_sp 
1 atl 


(mb_type(X) != 

Intra_4x4) ? l: 0 

X: neighbouring macroblock 


0 


ctx_mb_type_SI_ 
pref[l] 


ctx_var_sp 
atl 


(mb_type(X) != 

Sintra_4x4) ? l: 0 

X: neighbouring macroblock 


0 
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ctx_rab_type_SI_ 
suf[l] 


ctx_var_sp 
atl 


(mh tvoe (X) ! = 

Intra_4x4) ? 1: 0 

X*- neighbouring macroblock 


0 


ctx_rab_type_B[l 
] 


ctx_var_sp 
atl 


((mb type 00 != Direct) ? 
l: 0) 

X: neighbouring macroblock 


0 


ctx ipred_chrom 
a[l] . 


ctx_var_sp 
atl 


( (intra chroma_pred_mode (X) 

!= 0) ? l: 0) 

X- neighbouring macroblock 


0 


ctx_ref_idx[l] - 


ctx_var_sp 
at 2 


(ref_idx_10/ref _idx_l 1 (X) ! = 
0) ? l: 0 

X: neighbouring block 


0 


ctx_ipred_luma [ 
i], i=l,2 


ctx_var^_sp 
at 3 


na. / * iN 4. 4 ri-t--rsi rs~rp>r\ mnHp (X ) 
y5J* ^1 — J. ) * Xli VL <J w jJX t?U HIWVI^ \A/ 

X'- neighbouring block 


0 


ctx_cbp_luma[i] 
, i=l,...,4 


ctx_var_sp 
at 2 


t — +V\ hit of 

coded_block jatternY (X) 

X' neighbouring 8x8 block of 

i-th block 


0 


ctx_cbp_chroroa[ 

1]' 


ctx_var_sp 
at2 


(nc(X) != 0) ? l: 0 

X: neighbouring macroblock 


0 


ctx cbp chroma [ 
2] 


ctx_var_sp 
at 2 


4 + v.nc \a) . — — £•) ' a • w 
X: neighbouring macroblock 


0 


ctx_cbp4 


ctx__var_sp 
at 2 


coded_block_pattern_4 (X) 

X: neighbouring block of same 

block type 


1, if X is 
INTRA; 

6, 

otherwise 


ctx_delta_qp 


II ctx_var_sp 
1 at 3 


(delta_qp(X) != 0) ? 1'- 0 
X: neighbouring macroblock 


0 



[0 0 6 6] 



(Q,(\mvd _comp(A)\ + \mvd _comp(B)\) < 3, 
2,1\mri_comp{A)\+^d _comp{B$>32, ( 9 " 5 > 
\otherwise, 

compli*W (h) Uttim (v) ***U A, BliFigur 
e 9-2fc33r*-J:7fcR«b 1 o c k^Mt^o Z*ihm&b 1 o c k 
^macroblock partitio n KKI-fcTfllfctt*****. 
i^ftHttb 1 o c k^#^1-^^^^ 5 ^$ti.Tv^o **Jfc4x4b 1 

0 c k^tfr^? HHioversample ZtiX^Z* otV, ttfcir& b 

1 o c k^i partition! n g5iltv»fc*Mr, q u a d t r e 
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e^fettSftb 1 o c k^Ul^* bJV^LO^UHo MK, MWZb 
lock CtfWfb lockJ:l)t<partitionin g ZfiX^fzWt 
^ Pt^b 1 o c k<D&±<D sub-bloc kOlft^? Y ^ZttfoWj^-^? 

(9 — 5) £ffiv*T context variable =H#&o 
[0 0 6 7] 

9.2.2.3 Context templates using pr 

eceding bin values 

( b i , . . • , bjsf) ^symbol CObinarizat ion Hffl M 
•f& t L tzWa'a^ COkfi(7)b i n\<Zttfcir2> context vari 
ab 1 el^TOi^cIS^Wo 

c t x_v a r_b in [k] = c o n d_t erm (b i , . . . , b k - i 
) , (9-6) 

fcfftx Kk<N ti-^o Table 9-27 {CjoV^ Z.<DM(D context variable <D 
[0 0 6 8] 

Table 9-27 - Definition of context variables using the context template 
according to Equation (9-6) 



Context variable 


cond_term(i/, b 


ctx_mb_type_I[4] 


(b 3 = = 0) ? 5: 6 


ctx_mb_type_I[5] 


(b 3 = = 0) ? 6: 7 


ctx_E>b_type_Sl_suf 
14] 


(b s = = 0) ? 5: 6 


ctx_inb_type_SI_suf 
[6] 


(b s = = 0) ? 6: 7 


ctx_mb_type_JP[3] 


(b, = = 0) ? 2: 3 


ctx_mb_type_P_suf[ 
4] 


(b' s = = 0) ? 2: 3 


ctx_mb_type_B[3] 


(b, = = I) ? 4: 5 


ctx_nb_type_B_suf[ 
4] 


(b 3 = = 0) ? 2: 3 


ctx_b8_jnode_B[3] 


| (bj = = 1) ? 2: 3 



[0 0 6 9] 

9.2.2.4 Additional context definit 
ions for information related totrans 
form coefficients 
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m$!£k%L<7>0kftitVV>%,M*> $P>i:30(7)l^S context i d e n 
t i f i e r^iij]P-efflv^tL^,o 
[0 0 7 0] 

^Wcontext identifieriiTabl ^9-28^ 
Mcontext_categor yi:tllt^:^o 
[0 0 7 1] 

Table 9-28 - Context categories for the different block types 



Luma DC.block for INTRA 16x16 mode 



Luma AC block for INTRA16xl6 mode 



Luma block for INTRA 4x4 mode 



Luma block for INTER 4x4 mode 



U-Chroma DC block for INTRA mode 



V-Chroma DC block for INTRA mode 



U-Chroma DC block for INTER mode 



V-Chroma DC block for INTER mode 



U-Chroma AC block for INTRA mode 



V-Chroma AC block for INTRA mode 



U-Chroma AC block for INTER mode 



V-Chroma AC block for INTER mode 



contert_category 
Q:Luma-Intral6-DC 



1 : Luma-Intral6-AC 



[0 0 7 2] 

a d a p t i v e_b 1 o c k_s i z e_t r a n s f o r m_f 1 a g = = 
1 O^Kii 1 2 . 5. 2fti^^iT^context cat ego 
ry^MWo Context identifier c t x__- s i 
ghc t x_l a s tUb i na r ym*ft^S IGfcLAST, ^ Sttb 
lockWscanni n g_p o sWotW^^^Wo 
[0 0 7 3] 

ctx_sig[scanning_pos] = Map_sig( scanning_j>os) , (9-7) 
ctx_last[scanning_pos] = Map_last (scanning_pos). (9-8) 

(9-7) t (9-8) |:*5Map_sigfcMap_lastliblock 
type l«lt^t)^o 

[0 0 7 4] 

context category^0-4^ ftLWT^J: 
[0 0 7 5] 
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Map sig (scanning pos)=Map last (scan 

ning pos) = scanning pos, ifcontext cat 

egory = 0, . . . , 4, 

s c a n n i n g p oslizig-zag scan \Z&tf & sea n$LW. 7 & 

^"t"o adapt i v e b 1 o c k s i z e t r a n s f o rm f 1 a 

g=== 1 <DWr&<VfrfcflZt>tl2> context category = 5~7 I'M 
-? ^Ma p_s i g, Ma p_l a s t (i 1 2. 5. 2 Intr-^x. <b ti£ 0 
[0 0 7 6] 

^^m- 1 Wab s_l e v e 1 _m 1 ^I^O^Cte c t x_a b s 
_leveli { context identifier^ LXM^*b*l2> 0 c t 

x abs level lie tx abs level [1] hctx abs 

_level [2] <D2-d<Dc o n t e x t v a r i ab 1 e(OMKtt 

ctx abs lev [1] = ( (nu m decod abs 1 ev 

g t 1 ! = 0 ) ?4:min (3, nu m d e c o d abs 1 ov e 

q 1) ) , (9-9) 

ctx abs lev [2] =min (4, nu m decod abs 1 

e v_g t 1 ) , (9-10) 

n urn d e c o d a b s_ 1 e v e q 1 ^^l^ifc^^ 

n um_d e c o d_a b s__l e v_g t 1 li» ? l X *) ±£ 

£ri£i~o Context variable ctx abs level [k 

], k = i, 2 zn&-fz>mK&mmb 1 o c kco^#m<9<&^^&*K 

[0 0 7 7] 

9. 2. 3 Initialisation of context mode 
1 s 

9.2.3.1 Initialisation procedure 

S 1 i c e<D%mx~s tate number^. 2. 4. 2X*%M^fo2> 
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[0 0 7 8] 

pre _state*pre_state= ( (m* (QP-12) ) »4 
) + n i:iotfain = 

pre stated, B s 1 i c e [0 , 1 0 1 ] I sli 

ce ^[2 7, 7 4] ^'j ^t^o WWl^c 
10 0 7 9] 

pre_state=min (101, max (0, pre_state) ) 
for P-and B-slices and p r e _ s t a t e =m i n 
(74, max (27, pre_state)) for I-slices; 
pre_Btate*fc Is tat e, MP Si ^mappingtW 

if (pre_state<=50) then I s t a t e = 5 0 - p r e _ 
state, MPS = 0l else I s t a t e = p r e _ s t a t e - 5 1 , 

MP S = 1 1 
10 0 8 0] 

9.2.3.2 Initialisation procedure 
Table 8 9-2 9-9-3 4fc£T<0s yn t ax elements 
«parameterWo«tt9. 2. 3. 1 

[0 0 8 1] 

Table 9-29 - Initialisation parameters for context identifiers 
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ctx_mb_type_I, ctx_mb_type_SI_j>ref, , ctx_mb_type_SI_ S uf,ctx_mb_skip, 
c tx_mb_ type J 1 , c tx_mb_type_B 




[0 0 8 2] 

Table 9-30 



Initialisation parameters for context identifiers 





ctx_jnb_type_P_suf 


Context 


ctx_b8_mode_P 


ctx_b8_oode_B 


Context 


ctx_mb_type_B_suf 










label 




n 


label 










9 


-9 


55 


12 


8 


46 


-9 


62 


10 


-7 


50 


13 


12 


11 


-12 


66 


11 




47 


14 


-4 


62 


-9 


56 








15 


18 


48 


3 


47 



















[0 0 8 3] 
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Table 9-31 - Initialisation parameters for context identifiers 
ctx_abs_mvd_h, ctx_abs_mvd_v, ctx_ref_idx 



Context 
label 


ctx_abs_jnvd_h 


Context 


ctx_abs_jnvd_v 


Context 
label 


ctx_ref_idx 


D 


D 


label 




n 




n . 


16 


1 


48 


23 


-1 


45 


30 


3 


27 


17 


-5 


60 


24 ' 


-5 


59 


31 


-1 


47 


18 


-8 


70 


25 


-9 


71 


32 


0 


45 


19 


2 


52 


26 


0 


50 


33 


-2 


60 


20 


2 


62 


27 


3 


61 


34 


-1 


57 








21 


-3 


64 


28 


-3 


63 


35 


0 


48 


22 


-2 


80 


29 


1 


80 









[0 0 8 4] 

Table 9-32 - Initialisation parameters for context identifiers ctx_delta_qp, 
ctx_ipred_chroma, ctx_ipred_luma 



Context 


ctx_delta_qp 


Context 


ctx_ipred_luma 


Context 


ctx_ipred_luma 


label 






label 


m 




label 




n 


36 


0 


28 


45 


-5 


49 


54 . 


-4 


61 


37 


0 


50 


46 


-3 


58 


55 ! 


-6 


64 


38 


0 


50 


47 


-5 


58 


66 


-6 


63 


39 


0 


50 


48 


-4 


58 


57 


-3 


75 




ctx_ipred_chroina 


49 


-5 


59 


58 


-4 


63 


40 


-5 


50 


50 


-4 


60 


59 


-7 


65 


41 


0 


50 


51 


-6 


61 


60 


-1 




42 


0 


50 


52 


-5 


62 


61 


-18 


66 


43 


0 


50 


53 


-4 


60 


62 


-9 


67 


44 


0 


50 















[0 0 8 5] 
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Table 9-33 - Initialisation parameters for context identifiers .tuW"* 



r f V /^ftn chroma 








ctx_cbp_luma 




ctx_cbp_chroma 


Contex 


ctx_cbp_chro 


ma . 


Contex 
t 


I slices 


P, B slices 


Contex 


I slices 


P, B slices 


label 


I slic 




P, Bs 


I ices 


label 






m 


n 


label 


m 






n 






n 






63 


-3 


75 


-21 


81 


67 


-7 


65 


-23 


58 ' 


71 


-18 


66 


-11 


46 


64 


-4 


63 


-15 


60 


68 


-1 


63 


-18 


64 


72 


-9 


67 


-6 


56 


65 


-4 


70 


-14 


61 


69 


-9 


77 


-16 


63 


73 


-13 


70 


-8 


59 


66 


-5 


56 


-15 


47 


70 


-4 


76 


-18 


73 


74 


-7 


74 


-18 


74 



[0 0 8 6] 

Table 9-34 - Initialisation parameters for context identifiers ot*j>** 
ctx_sig, ctx_last, ctx_abs_level for context category 0 - 4 
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11* P 


B 

tices 












m 


1" 


■ 1" " 


|. 


1" 




I- 


ctx_cbp4 


















75 


4 7 


2 7 


9 


4 3 


7 8 


3 -2 52 - 


4 57 87 0 


5 


5 9 


i 


3- 4 




76 


4 6 


8 £ 


0 


3 5 


o a 


4 -7 68 " 


9 06 88 


3 7 


0 S 


2 


4 6 




77 


6 7 


5 ( 


1 


6 4 


9 i 


5 -5 61 - 


7 64 89 


4 6 


& c 


3 r 


•fi F 


8 


78 


-6 1 


5 


12 


3 f 


1 


6 -8 77 • 


17 80 90 


4 ' 


5 


)4 


8 




ctx_sig 


















96 


-6 


8 




/, 


/ 


124 "7 67 


i 46 139 


-3 


n 




7" 


y 
/ 


96 


-11 


56 


no 


0 


14 


125 -H 64 


1 43 140 


-9 


59 


142 


-6 


50 


97 


-5 


33 


111 


2 


53 


126 -8 66 


2 45 141 


0 


70 


143 


0 


63 


98 


-5 


56 


112 


D 


49 


1Z7 -U 63 


-4 46 


/ 


/ 


144 


-3 


54 


99 


2 


43 


113 


1 


43 


128 "9 63 


-1 45 


4 


/ 


145 


-4 


54 


100 


I 


47 


114 


4 


45 


129 -8 60 


3 43 


4 


/ 


146 


4 


52 


101 


-8 


88 


115 


-2 


40 


130 -U 55 


-6 44 


4 


4 


147 


-5 


44 


102 


-3 


46 


116 


-1 


45 


131 -10 61 


1 45 


4 


4 


148 ' 


-1 


48 


103 


4 


38 


117 


0 


50 


132 "7 63 


2 46 


4 


4 


149 


-7 


57 


104 


0 


58 


118 


2 


55 


133 -7 60 


0 46 


4 


/ 


150 


11 


51 


105 


1 


51 


119 


-7 


52 


134 "16 61 


-12 49 


/ 




151 


-13 


51 


106 


-7 


67 


120 


-2 


57 


135 -2 62 


3 50 






152 


7 


55 


107 


-1 


53 


121 


7 


50 


136 -1 58 


11 46 


/ 




153 


5 


67 


108 


2 


47 


122 . 


2 


52 


137 -8 61 


4 50 






154 


2 


51 


109 


-1 


69 


123 


4 


66 


138 "3 68 


9 64 






155 


4 68 


ctx_las 


t 




















166 


0 


5 




/ 


/ 


185 11 25 


16 27 200 


12 


27 




/ 


'/ 


157 


1 


1 


171. 


4 


42 


186 9 24 


21 19 201 


12 


28 


203 


10 


28 


158 


2 


2 


172 


5 


46 


187 12 24 


20 23 202 


16 


38 




14 


30 


159 


3 


6 


173 


9 


40 


188 14 23 


21 22 


/ 


4 


205 


17 


30 


160 


4 


3 


174 


7 


41 


189 13 23 


21 23 


/ 




206 


20 


30 


161 


5 


4 


175 


6 


46 


190 16 22 


24 23 




V 


207 


lb 


37 


162 


6 


4 


176 


10 


40 


191 19 20 


26 24 


/ 




/ 208 


21 


39 


163 


7 


3 


177 


14 


33 


192 18 J 21 


23 27 


/ 




* 209 


22 


33 ' 


164 


8 


4 


178 


10 


43 


193 21 |21 


25 29 


/ 


V 


/ 210 


21 


39 
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79 


2 


8 


94 5 


3 ; 


5 i 


3 C 


5 






/ 1 


11 


5 { 


2 








t80 


3 


)9 


95 


.0 


-3 


19 


6 








>12 




19 


167 






181 


13 


41 


196 


24 


25 


21 


30 






/ 


213 


13 


52 


168 








16 


43 


197 


25 


29 


23 


45 




/ 


/ 


214 


8 


60 


169 








21 


35 


198 


24 


33 


15 


53 




/ 




215 


15 


56 


170 










55 


199 


14 


53 


8 


70 






/ 


216 


3 


71 


ctx_abs 






















217 










57 


237 


-10 


63 


-6 


51 


247 


-9 


70 


257 


-7 


58 


218 


-3 








30 


238 


-5 


37 


-5 


24 


248 


-14 


55 


258 


0 


33 


219 


-1 








32 


239 


-7 


43 


-7 


32 


249 


-10 


57 


259 


-1 


40 


220 


-2 








35 


240 


-6 


46 


-4 


34 


250 


-5 


56 


260 


-2 


45 


221 


-6 








40 


241 


-5 


49 


-5 


39 


251 


-4 


57 


261 


-3 


49 
48 


222 


-3 


44 


232 


-6 




242 


-8 


50 


-12 


43 


252 


-14 


63 


262 


-7 


223 • 


-4 


51 


233 


-4 


47 


243 


-7 


56 


-7 


50 


253 


-11 


67 


263 


-9 


58 


224 


-3 


53 


234 


-9 


55 


244 


-9 


62 


0 


48 


254 


-5 


68 


264 


-16 


66 


225 


-4 


B5 


236 


-6 


58 


245 


-9 


64 


-3 


53 


255 


-9 


71 


265 


-12 


65 


226 


-11 


63 


236 


-4 


56 


246 


-11 


70 


-8 


60 


256 


0 


50 


266 


-12 


68 
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9.2.4 Table-based arithmetic coding 

I- V *?*«*P ( '0' ) fcp ( 'i' ) =i-p ( '°' > * 
UtH^fcKWRBp ( '0' ) xRhR-p ( '0' ) xr, 
1M*M. Stttofcb i n a r y«WoT, 
&mt1-Z<0*iNk*> t **'*o Binarytli' 0' , » 1' 

(MPS) (LPS) ******** <K 

^context model CTXttLP S*>**P LP S *MP SO« 
gij ( *o' 1' ) i:iotftSH4. 

[0 0 8 8] 

^Recommend at i o n <> L < til nter nat ional S 
t a n d a r d ******** * * * 3 ^*«**° 
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[0 0 8 9] 

i$f|li6 4^W#o s t a t e machi nelUotW*. 
State machine 

[0 0 9 0] 

. , Q 4 » K*Hfc*tt*- *W*QiXP k i:W&ti64i4«l«)t 
*it* LTflH* UTS <i«RXPk < - * * * ° 

'0' 1' OftittS^H*^^*** 5 syntax e 1 e m e n 

[0 0 9 1] 

9.2.4.2 Probability estimation 

**^*ttII«©**U\ I 0^k<64} fcWifefll**** finite-state machine 

(F SM) WotPWo T a b 1 e 9 - 3 5 M-*.**LfcMP S * fcttL 
PSfc#i-*»ifeB«*^*"o tt*^>S t a t e^MPSlfcttLPSm 
W^iaotNext_State_MPS (State) t™ei 

t _S t a t e_LP S (State) t^tio 

[0 0 9 2] 

State = 0#LPS <7>§!r£*«= 0 . 5 K*tJ&U JTK #* 
^x.^ r h i: L P S (O^W* < ^> W^St^o I sli 

c e t»LTIiWll*t*0 2 4*i:«Rt4^ Tab 1 e9-3 5tl±^ 
^;|^WNext_State_MPS_INTRA«o ft> Ne 
x t_S t a t e MP S INTRAtNe x t — S t a t e__MP S***$ 

[0 0 9 3] 

I s 1 i c eOWB2 3 J: $*&*:|»^©W*»t*fc** N e x 
t_S t a t e_MPS (3 5) =2 3tfflv»4, WlttTab 1 e 9 - 3 5 * 
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# 



{2 0 0 2- 3 3 2 9 0 1 A : 61/ 



if (decision = = MPS) 

State <- Next_StateJ4PS_INTRA (State) 

else 

State <- Next_State_LPS (State) 
and all other slice types 
if (decision = = MPS) 

State <- Next_State_MPS (State) 

else 

State <r- Next_State_LPS (State) . 
*L/c*iH^ LPShMPS^JSi-^v>'W 0' , ' l' o£«W*fr*>*t* 
[0 0 9 4] 



ftfE^ 2003-3061837 



12 002 -3 32901 



62/ 



Table 9-35 - Probability transition 




[0 0 9 5] 

Table 9-36 - RTAB [State] [Q] table for interval subdivision 
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[0 0 9 6] 

9.2.4.3 Description of the arithm 

etic decoding engine 

0 F i gu r e 9-3i:«tiKl^*^t. 9 . 2. 4. 3. 1 

Sti&I n itDecode rJKltlfntt^VfcR^ft*^. 1 
0<7)de c i s i o n!4JSlTOJ:^*2^f t y , /0«sa-Cff*>*t*o «0fcc o 
ntext model CTX#9. 2. 2l^*#t4jOIICJ:ot4«S 
^ ^:4x.f>^CTXC^T9. 2. 4. 3. 2»^WDe co 
de (CTX) tmmZtir s ymb o 1 S**f»&*t&o 
[0 0 9 7] 

9.2.4.3.1 Initialisation of the de 
coding engine 



ffi|E#2 003-3061837 



002-332901 



^-v: 64/ 



Figure9-4^$W«I»t, Vfctt9. 2. 4. 3. 
e t B y t e Wffl^HfeW 2 b y t e 
, RCii0 x 8 0 0 0«§^o 
[0 0 9 8] 

9.2.4.3.2 Decoding a decision 

Figure9-5Ulo(Odecisi on^Wf 1 owe ha r t 
*£-To *W>*Ty LPShMPS Kttm-fZ>&® R L P S * R MP S 

Q= (R -0x4001) >> 12, (9-11) 

>^QhSt a t e^TRTAB^i nd e x i ngti-fc^TO^ 

R LPS = RTAB [State] [Q] . (9-12) 

Tab 1 e9-36KRTAB*16b i tt«U:^^to RTAB 
(MCiiSbi t^*rc****tTV>*#. 6b i t^>7F^^I 

[0 0 9 9] 

>XK, VhMP skwrmp s fc«>jttfcWrfc*u v^Rmp s^-*** 0 * 
^LPSm*W. RrafcVfr&ttRMPS***** 1 - Rl:ttRlPS 
V^RMPS*i^-^ MPSm*^ RtcttRMPS** 
A£o HWde coding decisio nlCfcoT, 9.2.4. 
2«-ca3g**t*«*OH«3Wfe*t*o ift^EFMR^ioT^ 9. 2. 
4.3. 3fijS"Cm5E$^* renormalizatio n^ffl^tt^o 
[0 10 0] 

9.2.4.3.3 Renormalization in the de 
coding engine (Reno rmD) 

R enormalizat ion^F igureM^t. KIW*R 
fc 0 x 4 0 0 0 <DimW*toKftt>tiZ#. R#0 x 4 0 0 0 J: *9 **£*ofc 
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*frr e no rma 1 i . a t i o al**r*>M\ ^^Tt^o «-C*v> 
»*, re norma 1 i .at i on loop***. £©1 ooplWi 
R Oi#2tt, o$D, lb i t£i:shi f t**U b i t-count B 
Gtil*<b3**«» BG<0t4o^l4GetBytei:iot«fc47'- 

[0 10 1] 

9.2.4.3.4 Input of compressed bytes 
(G e t B y t e) 

F i g u r e 9 - 7 fcffl»r- * oAAiMI^t. r e n o 

rmal i zat ion-Cb i t-counter BGW«K4ofcW 
CC^ifflS^. *»Klb i t s t r e am C*fe*ftv*by t e# 
b i t s t r e amW^tCLWl^^ 
, b i t-counterO|#7i:»6S*ii. 

[0 10 2] 

9.2.4.3.5 Decoder bypass for decisi 
ons with uniform pdf (Decode — e q. — p r o b) 

b o i^U^Wt»o^ii:*4SWWi:iJi«WWI4JSI 
t^o^io^ symbol smUMtmifc^a 
#«>&SI±-ia*>tttf (V> = Rhal f ?) Reno rmal 

i z a t i onttF i g u r e 9-8T^W:^^Kv^W2M 
ftfcSo »USttrescal ingliR- (R«D 

*K 2jftHtt. (R<=0 x 4 0 0 0 ?) Wt*Cfct?**o 

[0 10 3] 

Final Committee Draft ISO/IEC 14496 
- 1 0:2 0 0 2 (#9. 2®) 
[0 10 4] 
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i±7^«^W-ftL^LT#^7ti^^, WffWtt^^ (Ell 0 3 
Ob i n a r i z a t i o n»l 3 1 M«W^>^«ttB*^ < 

[0 10 5] 

^binarization^Ul 1 v>*>^ttffi 

*$tL*2«7*-^^ft$t*. JVT FCDI9. 2. lJ^lffiT'^L 
-3feO*$^tt4^ftV>o«it«^ JVT FCDI9. 2. 1. 5*1 

Tab 1 e9-20C*4J:^, I s 1 i c e fcfcMtSm b_ t y P e 1 
Symb o 1 \Z.M+*2*Lr-*m*>*2^ */KC 1 (I n t r a_4 x 4 B# 
) , f^t6t^^o ^<DJ:^:, lo^Symbo n:*ft^b i naz i z 
a t i o n»l 3 l(Bffi:&2ttr-***>*5&C*&o 

[0 10 6] 

^ih^, ^Stifo**Wfc»tt *•* ^ y ** ;v K*t Lt\ 

b i n a r i z a t i o nSl 3 IttB^^W 2f f-^tt«tii*< 

inarizationil 3 l*fett**#t^«tt^ 
[0 10 7] 

>> T% b i n a r i z a t i o n#l 3 l^?,ffl*5^2ttf^ttiai 
0 3©CABAC«^I»1 3 3^SW-^**^ CABACflHHfc 

» 1 3 3 »±, $ *tfc i flio 2 «7*- * & <?> fc**± 1 * n * * ia± 

OjfflW^Wfcft, CABACWS1 3 3 KZjjZM 2mr- 
[0 10 8] 
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CABACff^kSl 3 3 KA;&$*L* 2 

o 

[0 1 0 9] 

Sfc, binarizat ioniUl KXtl^flfz 1 y>*>CMLtffi 
^3$tL/c2ffi7 :? -^^J^-r^CABAC#^bf?l 3 3 Otti* Vf ? 
-Cfc£o CtL{±CAB AC^A^21S7"-^0^^»^EvC-c n WA^fft 
^nr^icn^hn-^-t^^^-CabSo i^^ft, CABAC^bSl 3 3J: 
A^J$tLfclO(7)2{ii7 : '-^(±. -e^tWCiot, 1 fcf * hJ^Toe y h 

[0 110] 

ict\ cABAc^-^fkm 3 3(±> m^stta i iH^tf y b r-* 

■fh<D \zm&± l?*v? £JL±Oft.ai^W^5?t?* & CAB ACflF^ft 

fcfcfc, CABACflPWl 3 3^e>ffi*$*taify b t»- * oSS[j±^36t?* 
[0 111] 

ZOfztb, IftMtf^gf 1 0 Otcjo^T, ^iFIM^^^-^WM 
B#W *«BEi" & & K i±, C A B A C ffj^ 1 3 3 frb ffi# $ 

[0 112] 

toi^:, CABACflF^fcSl 3 3 ^AtB^J$ 2 ^7*-*^tf y b 
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[0 113] 

*v^t, mmn wmw»m. 1 2 omjv>t, 1 ft^it-tzm^ 

[0 114] 

CABAC^fb^l 6 1 f±> bT'-^^i 

<d K&m± i*uy? &±<D&w%m s '&&-?$> & a , CABAC ^^Hfc 

CABACtf^l 6 l^X^^tL^ey h 7^' 9 (7)t(^t^l>t 
[0 115] 

WPW*«K-t*j^K35 , **»'frtc»i, CABACfl*ffc»l 6 1 ^A2f £ *i& fcf 
h 0 #K % H«fl|«tt-9-^«1t 12 014, Wte1t*flHHfc3M: 1 0 0 J: 0 feBHfe 

[0 116] 

*»W»±, ±liM>#«*«** CABACfl^m Rtf«-»fl»fc*v*TA 
[0 117] 
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[0 118] 

ttz, *»WC»i, JiIBOttR***, CABAC/5m<CAVLC^ 

[0 119] 
[f£ffl] 

[0 12 0] 
[0 12 1] 



*ftS*L*xLS H flt«««X***U Writ****** 

^ ott 10 liX*/** 7 t 1 1 1 2 fc CABACM 1 3 fcfW 

W ft7^yn^JMJ:i:*llllli*tt, »«^n^.^ 

flWltCABAC»a»l 3K»*t*. M^-r^iei: 

^V«**«feu *<om **m&i 7, dct^iis. m*<t 

til 9. &X>\ CABAC#kSlfl$l 3fcffi;*rt*o 1 
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m^tmm-t&o ^wi 7 T»±tt dctsi 8t?i±dctss 

[0 12 2] 

CABAC^l Sfctt. ^-y ^|f^tiT<b$tL^#^f^v>^^T-* 

^ffcfiWi^ A^J^tL/tv^^^-r-^^b i n a r i z a t i o n£|2 Otci 
oT2fiix-*?iJ«3&U -?-<7)2fi7^?£Co n t e x tilC##2 l^ibO 
Cont ex t i: CABACfW2 2 "C^ > b n tr-fl^Nr*- 

& 0 Co n t e x ti»S2 im binarizatio nS2 0^A*^ 
tL&v^^T*-* £:> binarizatio n#2 0 frh tB# £ 2 fiT* 
-^Ui:Context £HfrU £ fc> 0 n t e x HiM£CAB 

ACtW2 2C^t^o 
[0 12 3] 

MRUTIWl 4tt. CABACff^2 2 £ $ *l4 2 flff- 9 Wffl&O 
tmjjZti&^v \> 9 <nW9k<Oi] > 9 (Vy YJj*7>9 2 5) * 
-e^toaancjf*,, CABACffiS2 2^2«7'-^* , X***i.*fcirn 
ifO*^>^*lofoi|JjD$^ CABAC^W2 2^t>e>; ff-^ 

^hj^i $ tts 7t onc^o # ^ > * £ 1 o-foif zon^^n***- 

J: ^ . &-?9w7uy9\z&\, : tZ>^ C AB ACfW2 2 (DXJjv*-? £ ffi 
[0 12 4] 

(Jar, siwbi*) max* 77i5tcontexti» 

§£2 1 fc/<?*-*ttJMl 6^ltffiM^»o £©?WWMI-9-*£WRo 
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fc, Conteit»fS21li, Con t ex t«'J»23«:tU^ 
:^Con text ^')S2 3 lift*OStwH 1 03i:^»Con t 
e x t ^-JUl 3 5 tmm-, «^b*Kft+^«U***f*tLaC o n t e x t 
fcy-fey MSfciffcJB^&ftfcCo n t e x toWBttl* 1 ^** 1 *^ 
t^tc, 7^nyn^^f-^St&tWCo n t e x t^feft^l 

t*##16l±, WContext^«> £<D*fcKltt»ttni*&*i;fc* 
^rj tc^#$ttTv^C o n t e x t £ ^ £ * 0 > W^ritMB. 

©7^ nrn ^Of-i' C i oTliSnitlll^C o n t e x t 

^,7)^7 * a y n ? * <o if ? h t*- * * v y \ y - a t lt m*-r & - 1 

[0 12 5] 

iil -?ftH LfcH 1 1 0 -eti> MRim» 14C*4*^^li^ 
CABACfl^ft»2 2HX***L4 2if-n, ffl****** hrWO 

HttC Co n t e x ttt*£2 1 i:^t*Con text^Vff 
2 3 ^{±^mWWi<7>ltltj^C o n t e x t *t*^i6, C o n t 
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-fb*ttO»0 Context «-Ctt4 < , ontext^'iS23 

$ ttT v> * * <b ^ ^> tiMmn ^«x-t * - * ira*** o 

[0 12 7] 
[0 12 8] 

>^ gl0 |;j:^ m«)T^nyoy^««»:^r, CABACtm 
[0 12 9] 

©BftHfilt*^^ o^n * **sa»2 9li, HI 1 2 * c 

[0 13 0] 

HB 2 n^tt&y p 3 q r £ ***m*<p».w 
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[0131] 

^CitU^i «HHfc> * v * - * £ itffl 1~ & flHS-fl: ^afe^iJ *M * & « * 2 
[0 13 2] 

A7j£ft, Qfeik-ZtLfcVy bV-A«§*L4 0 El 2 0^33 0 «7J!j 

Briit^v^Drn^jlS^S 2-1-3 ^ftKttJfcLfcatfj^ 
7773 3-1-3 3-N^ MREtt-8ftiK#3 4 fc$J«»3 5t:i*)» 

J&£ft£o 

[0 13 3] 

112 ^13 ff^Ma^^D7 f D7^i:MLt, N1@o^^^»# 

nyn-y ?#iSg|$3 2-1-3 2 -N"e^J^v\ Z<Dmjj&mtj;*y y r 3 
3-1-3 3-NCftt^o 
[0 13 4] 

ffRE%-ffiHI^»3 4«±, 7^D7*n^M3 2 - 1 -3 2-N^ft 
etLtC^i" ^.CABAC flHHfcS KfcFI" -2) 2 Atfj^jT*— ? Jj y > ? (\£y 

[0 13 5] 

3>iiiai<7)^ai o cranio a 0 
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[0 13 6] 

* M r-***±M***+*ztiFC**ti*>. ************ 
[0 13 7] 

[0 13 8] 

m 3 4o^ii comm. i o t niter- * ^ 

-ff*ft*L4v^-*. RAWf-^W777B44i:tH* 
fciqttC. lf7h^>^49i:^CABAC?ff^AtB^f-m 
i^x.^C(±> «J«»4 6 im*X9 7 t B 4 4 *60Wlt«Rltt* 

[0 13 9] 

itM^I^^ ContextilWContextfli, Co 
n t e x t^'JS^^ 7 ^^ >y * ^^Si-^>«OC o n t e x 
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[0 14 0] 

v^n/n AWf-n frM$ti/:i^C o n t e x t 

[0 14 1] 

[0 14 2] 
[0 14 3] 

ft < . D P CMim*f4 * ^ 4EH»li:i^U^W* 
[0 14 4] 

[0 14 5] 
[0 14 6] 

^i- 0 ^»W*> H2<o««3 0*cjnAr, i"**>* 
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[0 14 7] 

D^Wl«51-l-5 1-N©m<, *BEi«^fc«5 8t^**i4 

o 5 8 -cmu a^j $ t T-«osawea * > 

5 9Hm*$*ta 0 WMHI-ftBHBR»5 3li, HI 2 KfcJt&MIRMl • «» 
I^3 4^i^t»:, Ify 5 5«*U * U 

rA 5 2 - 1 -5 2 -N, ffi^'777B5 9(7)^^^^^!^-^ 
[0 14 8] 

is. B^77B5 9HOR AWf - * 5 4 "CSli*^* 

7^oyn-;^IHi5 1-1-5 l-NK&SCo n t e x tfclWP 
^Context <DWLm, C o n t e x t * * V »TMB*S * n v 

^^lt^.WCo n t ex t^tt»K*7CS*L* 0 £«>«7CO*fc 

[0 14 9] 

Bta><y7T*&RAW?*-*-T?fc<* BJ^777A52-l-52 
- N O ^ t. O 1 o-C* 4 ;<77 r A 5 2 - i **««HRtt 5 4 Tiltf 
-frfctt, 7^n/D^«HI«5 1-iOContex tiWtSOC o n t e x 
t«l^^7*n^W5 1-1-5 l-NK*4Co n t e x t 

fc„t, ^Con t e x t»Con t e x t^H^W 
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[0 15 0] 

gyliBl^ttl 0 trnW-Ok^t-tZo 
[0 15 1] 

i^tt50i:±D, ^fci^TCAB AC^^HbtlKA^ 
$ *l£ x - * i<0±P!£MI&1- * - $ titzWft-^i YMtW^ 

[0 15 2] 

^CgI5lC, HI 0 OWITiff^fcWl 0 6 tUCABACX*{i:^< CAVL 
C^igffii~^>^g6 0^^-To ^0^®6 0 fill 1 <7)£im 1 0<?)CABACM 
851 3^CAVLC^S^6 3t'f CAVLC^S^6 3 

fc«IRffi«#6 4Ja^lirab«**^«r-t4fcJe> % iifttCAVLC«ffl»6 

[0 15 3] 

tz^&W^iktfMmZti, \£y bLrmi3ZiL& 0 udtCAVLC 

3f±, l&fcOftffiOEIl 0 4-CP^L/:CAVLCfff^tCo n t 

$*i*OKini;l-C\ *»W^*ltSCAVLCftfea#6 3-C(i^ Wf-t^t^ 

*fcfiWfr*-*£ffir<DCo n t e x t^i^lti3< :t«*So 
CAVLCff«i, -<7)C o n t e x t %Tf&frh Offif t ~> 
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i:lIt^Pl«tT-7>^f)fx.^-HW*^o Cont 
e x tfMWfctt^-fe? M$fc^fcffiv*fe*L*Co n t e x tOlOWiM 

[0 15 4] 

<OH*?>9 (tf*h**V*7 5) £l^#*» CAVLCJHHI63Hl?7 

\U -vtuyuy 9(D%m<D^m^m^1r^K0^)^y YZH&o Ortiz £ 
»K %-??u7Uv*Km2>, CAVLC«i*6 3*?)^f-^*» 

[0 15 5] 

^Wf-^-) ^7 7 7 6 5 h'^y *-9Wm%lt§ 6 H^tLTtii^J't'^o £ 
^t#WHHb«31"r*« SffMf^t^^^^^77 6 5 14, 

[0 15 6] 

[0 15 7] 

[0 15 8] 
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«t* c a v l c»s«fc«**.* c k*^r*-c* o . *wm*nw*zzt?m 

AWf-^^LttW^^ ^nyn^OCon t ex t 
ft<ft&*re, ^»^^^^AWf^m^ti»Con t 

e» * ^ ?ML<D±m*mm * - * g *> tz#>. *tfc<& 

#k W ? pit £ ft * y V 7s \ i; - A * ffi^J i" & - fc H ft & o 
[0 15 9] 

I80tH6tfflv^t. HI, 2*«M^TIi, #IEItff*ft* 

[0 16 0] 

H 6 O^fi 8 0 TttMtt* § l£ y h * - $ *t, * 

*LfcW««^*»ffi* **t* 0 B 6 O^g 8 0 lifllMttSA 8 1> B 8 5 
iW&mims 4 fc&Saft*fcS»8 3hCABACM8 2 J:«l«ftS»8 6 
kM«W8 8i:i»)*^^^o 
[0 16 1] 

ff. ^^D7'n-^W^*^ W«A8 1, B8 5(±CA 
BAC»l«8 208»tlRLtwi. CABACfca*8 2-Ctt, Afl** 

- A fcS«>&* 9 n yn v Zffl'R AWf- * * M "> > # 
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m&i±, jglfrMWA SI, B 8 5 }±^J±gtf3E-*HfclrB 8 8 ?>f£i&£;i^U *JE 

8tfM%lZtitzm&\~te, CABACM^8 2<DC o n t e x t 
9 21*JOC 0 n t e x t O^iliflL^ < T&f#;b&v* L> &&&fb^D*6$: 

$tL7t^^ nyn «7 ^u,!^^ b;Wi 0 ^f£5££*U n ? ? ^ -/te 
[0 16 2] 

SSI58 2t?«ta$*LSit^«^$*t3t*&^tt, 5l#a§X^Jtfy b* b V-A 
(iCABACfellES 2 IZXtjZti&o 
[0 16 3] 

CABAC^S^8 A# V y b * b V - A^«b> ^^fllftki^ft 

b U-A^r, C o n t e x t^#^9 2frb<DC o n t e x t 
CABAC«^fk»9 0-CJ-^bntr-a-^ffcL, ^--Cffi^S 
tL7t2ftv>^;^iJ^^b i n a r i z a t i o nil 9 1 \ZX «9 , i/>tf)Vr- 
Z\zW$k-f%>o C o n t e x ti£#S9 2 -Cli> 3&b i n a r i z a t i o n§| 
9 1 \ZXJ3Zft%> 2mr-? tMb inar izat ion^9 1 b tiijj Z ti 
2> : y>7$)Vr-**1>t\ZC o n t e x t fcMfrU tfc, ^Context 
ttj«*CABAC«^ft»9 O^tB^-T^o .TOCABAC#kSfft8 8 0»m± 
. PeSfcOSWJ "CttWlfc J VT FCDf9. 2fJOfe^^rir^^^i:-r 

[0 16 4] 
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MW8 3tli, ^**tfc^ y ^fll«^»^*^««««*^ * 
[0 16 5] 
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Figure 9-5 - Flowchart for decoding a decision 
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Figure 9-6 - Flowchart of renormalization 
@19 



»2 003-3061837 



m 2002-332901 



^-v: 16/ 



12 0] 



^ qetByteJ 



B*C[CL1 
CL = CL+1 
BG = 7 



T 



^ Doge ^ 
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Figure 9-2- Illustration of the generic context template using 
two neighbouring symbols A and B 
for conditional coding of a current symbol C 
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